import java.util.LinkedList;
import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 87111
 * Date: 2025-09-24
 * Time: 13:37
 */

//International collegiate programming Contest
//"International","collegiate","programming","Contest"
public class Test {
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();
    }
        public static void main4(String[] args) {
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();
            int k = in.nextInt();
            in.nextLine();
            int[] num = new int[n];
            for(int i = 0; i < n; i++) {
                num[i] = in.nextInt();
            }
            while(k > 0) {
                int max = 0;
                int count =  0;
                for(int i = 0; i < n; i++) {
                    if(num[i] % 2 == 0 && num[i] > max) {
                        max = num[i];
                        count = i;
                    }
                }
                num[count] /= 2;
                k--;
            }
            int sum = 0;
            for(int i = 0; i < n; i++) {
                sum += num[i];
            }
            System.out.println(sum);
        }
    /*
    10 20
    1 1 6 10 9 3 3 5 3 7
    */
    public static void main3(String[] args) {
        int n = 10;
        int x = 20;
        int[] num = {1,1,6,10,9,3,3,5,3,7};
        int begin = 0;
        int tmp = 0;
        for(int i = 0; i < n; i++) {
            int sum = 0;
            int count = 0;
            for(int j = i; j < n; j++) {
                sum += num[j];
                count++;
                if(sum >= x) {
                    break;
                }
            }
            if(begin == 0 || count < begin) {
                begin = count;
                tmp = i;
            }
        }
        System.out.print((tmp+1) + " " + (tmp+begin));
    }

    public static void main2(String[] args) {
        Scanner in = new Scanner(System.in);
//        String[] s = {"International","Collegiate","Programming","Contest"};
        String[] s = new String[100];
        for(int i = 0; i < s.length; i++) {
            s[i] = in.next();
        }
        for(int i = 0; i < s.length; i++) {
            System.out.print(s[i].toUpperCase().charAt(0));
        }
    }
    public static void main1(String[] args) {
        Scanner in = new Scanner(System.in);
        StringBuilder[] stringBuilder = new StringBuilder[100];
        StringBuilder s = new StringBuilder("");
        int count = 0;
        for(int i = 0; i < stringBuilder.length; i++) {
            stringBuilder[i] = s.append(in.next());
            count++;
        }
        for(int i = 0; i < count; i++) {
            String tmp = stringBuilder[i].toString();
            System.out.print(tmp.toUpperCase().charAt(0));
        }
    }
}
